﻿'''
力扣：219
给你一个整数数组nums和一个整数k，判断数组中是否存在两个不同的索引i和j ，满足nums[i]==nums[j] 且abs(i - j) <= k 。如果
存在，返回 true ；否则，返回 false 。
示例 1：
输入：nums = [1,2,3,1], k = 3
输出：true
示例 2：
输入：nums = [1,0,1,1], k = 1
输出：true
示例 3：
输入：nums = [1,2,3,1,2,3], k = 2
输出：false
提示：
1 <= nums.length <= 105
-109 <= nums[i] <= 109
0 <= k <= 105
'''
from collections import defaultdict
try:
    while True:
        #读取输入
        nums = list(map(int, input().split(',')))
        k = int(input())
        num_dict = defaultdict(list)    #注意：默认值写类型
        for i, num in enumerate(nums):
            num_dict[num].append(i)
        valid = False
        for value in num_dict.values():
            if len(value) >= 2:
                for i in range(len(value) - 1):
                    if abs(value[i] - value[i + 1]) <= k:
                        valid = True
                        break
            if valid:
                break
        print('true' if valid else 'false')
except EOFError:
    pass